Комбинаторные методы решения экономических задач


Комбинаторные методы решения экономических задач

Комбинаторные методы решения экономических задач [com­binatorial methods in economics] — совокупность (не вполне определенная) методов, основанных на идеях комбинаторики — отдела математики, изучающего вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов. С помощью этих методов решаются разнообразные задачи математического программирования (если их не удается решить методами линейного или выпуклого программирования и др.). Они состоят либо в замене исходной задачи более «легкими» (см. Методы ветвей и границ), либо в построении правил, отсеивающих заведомо неоптимальные варианты решения.

К.м. во многом носят эвристический характер, индивидуальны для разных классов задач, а часто и для отдельных задач. Причем нередко чем более специален такой метод, тем эффективнее задача решается на ЭВМ. Специальными комбинаторными задачами являются задачи теории расписания.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Смотреть что такое "Комбинаторные методы решения экономических задач" в других словарях:

  • комбинаторные методы решения экономических задач — Совокупность (не вполне определенная) методов, основанных на идеях комбинаторики отдела математики, изучающего вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов. С помощью этих методов решаются… …   Справочник технического переводчика

  • K — Кадастровая стоимость (Cadastre value) Кадастровый учет, кадастр (Cadastre) Кадастровый номер земельного участка (Cadastre number of a plot of land) Кадровый резерв (Personnel reserve) Кадры (Personnel) Казенное предприятие (state owned unitary… …   Экономико-математический словарь

  • Сигал, Израиль Хаимович — В Википедии есть статьи о других людях с такой фамилией, см. Сигал. Израиль Хаимович Сигал Дата рождения: 17 апреля 1938(1938 04 17) (74 года) Место рождения: Херсон, СССР Страна …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.